Efficient Algorithms for the Dense Packing of Congruent Circles Inside a Square

نویسندگان

چکیده

We study dense packings of a large number congruent non-overlapping circles inside square by looking for configurations which maximize the packing density, defined as ratio between area occupied disks and container. The search these is carried out with help two algorithms that we have devised: first algorithm in charge obtaining sufficiently starting from random guess, while second improves obtained stage. can be used sequentially or independently. performance assessed carrying numerical tests circles.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Dense Packing of 13 Congruent Circles in a Circle

The densest packings of n congruent circles in a circle are known for n 12 and n = 19. In this paper we exhibit the densest packings of 13 congruent circles in a circle. We show that the optimal con gurations are identical to Kravitz's [11] conjecture. We use a technique developed from a method of Bateman and Erd}os [1] which proved fruitful in investigating the cases n = 12 and 19 by the autho...

متن کامل

The Densest Packing of 13 Congruent Circles in a Circle

The densest packings of n congruent circles in a circle are known for n ≤ 12 and n = 19. In this article we examine the case of 13 congruent circles. We show that the optimal configurations are identical to Kravitz’s conjecture. We use a technique developed from a method of Bateman and Erdős, which proved fruitful in investigating the cases n = 12 and 19. MSC 2000: 52C15

متن کامل

Dense packing of congruent circles in free-form non-convex containers

This work proposes an algorithm for computing dense packings of congruent circles inside general 2D containers. Unlike the previous approaches which accept as containers, only simple, symmetric shapes such as circles, rectangles and triangles, our method works for any container with a general, freeform (spline) boundary. In contrast to most previous approaches which cast the problem into a non-...

متن کامل

Dense packings of congruent circles in a circle

The problem of finding packings of congruent circles in a circle, or, equivalently, of spreading points in a circle, is considered. Two packing algorithms are discussed, and the best packings found of up to 65 circles are presented.

متن کامل

Investigating Circles in a Square Packing Problems as a Realistic Benchmark for Continuous Metaheuristic Optimization Algorithms

In recent years, there has been a growing interest in the development of experimental methodology in metaheuristics. In the field, researchers continue to develop and propose new algorithms at a rapid rate. While theoretical analysis has made progress and continues to develop, it is often the case that algorithms are evaluated and analyzed via empirical techniques. A vital component of experime...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete and Computational Geometry

سال: 2022

ISSN: ['1432-0444', '0179-5376']

DOI: https://doi.org/10.1007/s00454-022-00425-5